Seamless Arbitrary Data Insertion for Streaming Media

ABSTRACT

An arrangement for inserting advertisement media into a streaming multimedia file destined for an end-user uses a caching inserter including a first cache for storing a loaded advertisement file and a second cache for holding the streaming multimedia file that needs to be buffered as the advertisement file is sent to the end-user. The advertisement file may be inserted at the beginning of the multimedia file, the end, or at any point during the stream. Once the advertisement begins to be sent to the end-user, the incoming multimedia stream is cached and then is played out of the cache once the advertisement has ended. As a result of the time delay associated with the advertisement, the remainder of the multimedia file must be cached then played out until the stream is complete.

TECHNICAL FIELD

The present invention relates to a methodology for inserting data suchas advertising in streaming media and, more particularly, to a methodfor inserting such data at arbitrary locations along the stream.

BACKGROUND OF THE INVENTION

Traditional methods of delivery of multimedia data to end users failinto two categories: 1) broadcast industry methods and 2) computerindustry methods. Broadcast methods (including motion picture, cable,television network, and record industries) generally provide storage inthe form of analog or digitally recorded tape. The playing of tapescauses isochronous data streams to be generated which are then movedthrough broadcast industry equipment to the end user. Computer methodsgenerally provide storage in the form of disks, or disks augmented withtape, and record data in compressed digital formats such as DVI, JPEGand MPEG. On request, computers deliver non-isochronous data streams tothe end user, where hardware buffers and special application codesmooths the data streams to enable continuous viewing or listening,

“Streaming media” is now considered to be a term of art and defines thecapability to download multimedia files in real time (or “near real”time) and play the file on an end-user device, such as through a set-topbox on a television or on a computer display device.

In the current state of the technology, it is possible to also downloadadvertisements (or other media) to end users once the video or otherpresented material in the stream is completed. The need to “wait” untilthe end of the program thus limits the number, as well as the durationof advertisements that can be presented to end users.

Thus, a need remains in the art for an arrangement capable of insertingother video sources into a streaming media download.

SUMMARY OF THE INVENTION

The need remaining in the art is addressed by the present invention,which relates to a methodology for inserting data such as advertising instreaming media and, more particularly, to a method for inserting suchdata at arbitrary locations along the stream.

In accordance with the present invention, a “caching inserter” system isdisposed at a local point of presence (POP) which intercepts a videostream destined for an end user. When insertion of advertising (or otherinformation—such as a “news” bulletin weather information, for example)is desired, the video stream is stored/buffered at the local POP and theadvertisement is played. When the ad is completed, the first stream isthen played out of the buffer. Once the video has begun to enter andfill the buffer (that is once an ad is inserted in the stream), thebuffer must remain in the signal path for the duration of the videostream.

In an alternative embodiment of the present invention, the ad may firstbe loaded into a buffer at the POP and once the ad has begun, theconcatenation point of the video stream can be appended to the end ofthe advertisement file. In this case, the length of the advertisementneed not be monitored and no further action is required, since the videostream will simply re-commence when the ad is finished.

The POP where the advertisement cache is located could be at anyconvenient place along the signal path between the information source(s)and the end-user. For example, the advertisement cache could be at theheadend, or at a FTTH node in a neighborhood. At the extreme, theadvertisement cache could be part of a set-top box at the end-userlocation. Obviously, the location of the advertisement cache thenaffects the number of separate end users that can receive the sameadvertisement. Particularly, the further upstream the advertisementcache is located, the greater the broadcast potential of a particularad. Advantageously, however, judicious location and control of variousadvertisement contents can be incorporated into the present inventionsuch that content can be targeted to particular end users.

It is an advantage of a particular arrangement of the present inventionthat the requirement of passing an advertisement stream through a cacheallows for various statistics to be collected at the POP, such as thenumber of times a particular ad is played, the number of end users thatviewed the ad, the time of day and day of week the ad was played, etc.Such information can then be collected by a billing system and used toderive price information for use with the advertisement suppliers.

Various other features and advantages of the present invention willbecome apparent during the course of the following discussion and byreference to the accompanying drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

Referring now to the drawings,

FIG. 1 is a system-level block diagram illustrating the capability ofinserting advertisement into streaming multimedia in accordance with thepresent invention;

FIG. 2 contains two separate diagrams of media stream, one includingadvertisement as a prefix and the other including advertisement embeddedwithin the multimedia stream; and

FIG. 3 illustrates an exemplary cache/inserter arrangement that may beutilized to implement the arrangement of the present invention.

DETAILED DESCRIPTION

An exemplary architecture for supporting the insertion of an alternativemessage into streaming multimedia in accordance with the presentinvention is illustrated in FIG. 1. For the purposes of discussion, the“alternative message” will be referred to as an “advertisement” and, inone embodiment, may be advertisements that are targeted to the interestsof the specific subscriber/end-user (hereinafter referred to simply asan “end-user”), where the phrase “end-user” is considered to includeboth a single end-user and a group of end-users (as in the case of a“multicast”/“broadcast”). However, it is to be understood that variousother types of messages may also be inserted into a streaming multimediadownload. For example, news or weather emergency messages may beinserted, if warranted, into an on-going multimedia stream.

Referring to FIG. 1, an end-user 10 is depicted as a residentialend-user that is capable of receiving multimedia information througheither a television 12 (using a set-top box 14 or other appropriateresidential gateway device) or a computer terminal 16 (includingappropriate software to convert the received files and play them on thedisplay of computer 16). In a preferred architecture, a coaxial cableconnection 18 is used to provide communication between end-user 10 and ahead-end, or local distribution network 20 (alternatively, connection 18may comprise a DSL connection or a wireless connection). Although notdepicted in the diagram of FIG. 1, local distribution network 20 issimilarly connected to a multiplicity of end-users and, in fact, may beconnected to these users in a tree-and-branch architecture. Forconventional communications, local distribution network 20 is connectedthough one or more links 22 (in most cases, optical fiber links) to adata network 24 (which may be referred to as the Internet). Multiplesources of information, resident on servers, are connected through theirown links to data network 24, and other sources are likewiseinterconnected and are able to communicate with each other using datanetwork 24. For the purposes of the present discussion, one suchmultimedia server 26 and a communication link 28 are shown in FIG. 1 asconnected to data network 24, where the content stored on multimediaserver 26 is thus accessible by end-user 10. In a conventional use ofthis arrangement, end-user 10 would send a request through localdistribution network 20 and into data network 24 for one or moremultimedia files to be downloaded and “played” on one of his devices(for example, television 12 or computer 16), A link would be establishedbetween end-user 10 and the appropriate multimedia server 26 holding thefile requested by the end-user With the link established, the requestedfile is “streamed” down the communication links to end-user 10 in acontinuous fashion, allowing for uninterrupted viewing (of, for example,a movie, music video, or the like) of the multimedia content of thefile.

In accordance with the present invention, additional components havebeen implemented in the communication path to allow for advertisements(or other messages, as mentioned above) to be inserted in streamingmultimedia in a seamless fashion, that is, without the need to “wait”for predetermined time slots or breaks in the multimedia stream.Referring to FIG. 1, a “caching inserter” 30, located in a localpoint-of-presence (POP)32 along the path between data network 24 andlocal distribution network 20 functions to monitor incoming streamingmultimedia along link 34 and insert, as discussed in detail below, anadvertisement, at a location along the stream. The advertisement mediumitself may be resident on a separate advertisement content server 36coupled by a separate data link 38 to data network 24. A “rule” server40 is shown in FIG. 1 and may be used to direct particularly advertisingcontent to specific end-users, where rule server 40 interacts withcaching insert 30, as shown in FIG. 1. In order to control payment forthe advertisement insertion service, a separate billing system 42 mayalso be associated with caching inserter 30.

In operation, a specific end-user first requests a particular multimediafile to be accessed and streamed into one of his devices. Referring toFIG. 1, such a request first passes through caching inserter 30 and thenenters data network 24, which seeks out a specific server, 26 holdingthe desired multimedia file. In order to identify a flow that containsstreaming multimedia content, caching server 26 may detect a request or,through examination of the content of the flow, detect the download of amultimedia file. Once caching inserter 30 receives the initial request,the identity of end-user 10 may be forwarded to rule server 40 that canthen access its internal database to determine the type of advertisement(or other information) that would most likely be of interest to thatuser. For example, end-user 10 may be interested in antique cars andthat information would be stored in “rule”³ server 40, along with the IPaddress(es) of servers holding advertisement information related toantique cars. Rule server 40 then sends the IP address information backto caching inserter 30 which then accesses data network 34 to retrieve aparticular advertisement multimedia file (from, for, example,advertising content server 36). The retrieved advertisement file is thenforwarded to and cached at caching inserter 30.

In accordance with the present invention, once caching inserter 30 hasan advertisement file available (either stored, or available as a streamfrom the advertisement server), the incoming (requested) multimedia filedestined for end-user 10 can be cached, and the advertisement multimediafile streamed in its place to end-user 10 in a seamless manner. Themultimedia file itself is not stopped at any point, but is continuouslycached by caching inserter 30 as it is received from streaming mediaserver 26. At the end of the advertisement file, the stored multimediastream is played out and, for the duration of the stream, will continueto pass through a cache, since there will continue to be a time delaybetween the incoming stream to caching inserter 30 and the outgoingstream to end-user 10 (the “delay” being the length of the insertedadvertisement). Since the end time of the advertisement is known bycaching inserter 30. the streaming multimedia file can merely beappended to the end of the advertisement, allowing the playing of therequested file to recommence in a seamless manner without further actionrequired by caching inserter 30.

As shown in FIG. 1, a billing system 42 may be included in thearrangement and configured to receive input information from cachinginserter 30. That is, billing system 42 may be used to collectinformation regarding the identity of the various advertisement filesthat are requested and the number of times each file is requested. Otherinformation such as the time of day of the request, day of the week,etc., may also be collected. This information is useful both for thesupplier of the advertisements and for billing the advertisement for thesupplied service (e.g., the identity of the end-user(s) viewing theadvertisement, the number of times a particular ad is requested in aday/week, etc.).

Although only one such end-user is shown in FIG. 1, it is to beunderstood that caching inserter 30 of the present invention is to beused with multiple users, where rule server 40 includes in a databaseinformation of a plurality of known end-users and is capable ofrequesting various types of files that are pertinent to differentend-users. Moreover, caching inserter 30 itself is capable of cachingany desired number of separate advertisements and controlling theinsertion of the advertisements in the proper streaming multimediafiles, while at the same time caching and then controlling the sendingout of the cached multimedia files to the appropriate end-users.

In one embodiment of the present invention, the multimedia stream willbegin to reach the end-user before an advertisement is inserted, asrepresented by diagram A in FIG. 2. In this case, an initial header slot50 is understood by the receiving device (set-top box or computer) asthe requested multimedia file. The receiving device is then properlyconfigured to play the streaming multimedia file, which follows assegment 52 of diagram A. At some point along the playing of the file, anadvertisement is inserted as segment 54 and the remainder of themultimedia stream, represented as segment 56, is appended to the end ofthe advertisement, as discussed above. In one example, a timing signalin the multimedia file may be used as a “trigger” to initiate theinsertion of the advertisement into the stream. Alternatively, theadvertisement may simply be cached and held until the end of themultimedia stream, as shown in diagram B of FIG. 2, or played as theinitial segment (between the header and the streaming multimedia), asshown in diagram C. In any alternative, additional bytes may be added tothe beginning and end of the advertisement file to create a “fade in”and “fade out” between the advertisement and requested multimediastream, where such fading is considered to be more acceptable by theend-user than a sharp break between the independent streams.

FIG. 3 illustrates an exemplary caching inserter 30 that may be used inthe system of the present invention as described above in associationwith FIG. 1. Included within caching inserter 30 is a first cache 60used to store an incoming specific advertisement file, designated asstream A, from advertisement content server 60. A second cache 62 isused to store the incoming multimedia stream, designated as stream MM,where as discussed above, cache 62 is used to store incoming stream MMonce advertisement stream A has begun to be “played out” toward end-user10. An analyzer 64 is included in the communication path between thenetwork (which may be data network 24, local distribution network 20, orany other communication network, since caching inserter 30 may bedisposed at any appropriate location along the path between the variousmultimedia servers and end-users) and end-user 10. Analyzer 64 willdetect when a multimedia stream has been received, determine theassociated protocol and rate, and transmit this information to a timingand control unit 66. Other control inputs to timing and control unit 66awe from advertising content (first) cache 60 and multimedia content(second) cache 62, where control unit 66 uses the input from thesecaches to determine the proper stream to be played out to end-user 100.For example, unless and until a full advertisement file is loaded infirst cache 60, multimedia stream MM can be played coupled in real timeto end-user 10, indicated as position (1) of switch 67 of inserter 30.When control unit 66 receives a particular indication from first cache60 (such as “EOF” received), it knows that advertisement stream A isready to be played out and multimedia stream MM can be held. A signal isthen sent from timing and control unit 66 to switch 67, requesting theswitch to move to position (2), allowing the cached advertisement streamA to be sent to end-user 10. Once this process begins, multimedia streamMM will begin to be stored in second cache 62. When timing and controlunit 66 receives a command that the end of the advertisement has beenreached, a signal to move switch 67 to position (3) will be sent,allowing the cached multimedia stream to be sent to end-user 10. If theadvertisement is inserted at the beginning of or during the multimediastream, the received multimedia stream will need to be stored in, thenplayed out of, second cache 62 for the duration of the multimedia file.A rate and/or format transcoder 68 may also be included in the signalpath between first cache 60 and end-user 10 to insure that theadvertisement is transmitted at the same data rate and format as therequested multimedia file, where this information has previously beenretrieved by analyzer 64, or by some other means.

While the arrangement as described above illustrates the various serversas being in geographically disparate locations, it is to be understoodthat one or more may be co-located. Additionally, as noted above, thecaching inserter of the present invention may be disposed at anylocation between the various content servers and the end-user. Indeed,various other modifications to the arrangement as described above willoccur to those skilled in the art and are considered to fall within thespirit and scope of the present invention as defined by the claimsappended hereto.

1. (canceled)
 2. An arrangement for inserting an alteration media into astreaming multimedia file destined for at least one predeterminedend-user, the arrangement comprising a first cache for storing areceived alternative media file; a second cache for storing a streamingmultimedia file; a control unit for receiving as a first input a controlsignal from said first cache and generating as an output a switchingcontrol signal indicative of the presence or absence of a completealternative media file being stored in said first cache; and a switchingmechanism, coupled to each one of said control unit, said first cache,said second cache and said streaming multimedia file for providing as anoutput, directed to the at least one end-user, a stream selected fromone of said first cache, said streaming multimedia file and said secondcache, as controlled by said switching output signal from said controlunit so as to insert the alternative media file at a predeterminedlocation in the stream, including either one of the beginning and theend of the streaming multimedia file, wherein the control signal outputfrom the first cache indicates that a complete alternative file isstored and is ready for transmission to the predetermined at least oneend-user, or will be ready in time to transmit.
 3. The arrangement asdefined in claim 2 wherein the control output from the first cacheindicates that an alternative file is available to be streamed to saidfirst cache from an external server and is ready to begin transmissionto the predetermined at least one end-user.
 4. The arrangement asdefined in claim 2 wherein the switching mechanism supplies as an outputthe streaming multimedia file in the absence of a signal from thecontrol unit that an alternative file is ready to transmit.
 5. Thearrangement as defined in claim 2 wherein the switching mechanismsupplies as an output the cached alternative file stored in said firstcache response to a signal from the control unit that an alternativefile is ready to transmit.
 6. The arrangement as defined in claim 2wherein the control signal input to said control unit indicates that thealternative media file transfer to the predetermined at least oneend-user is completed, the control unit thereafter supplying a switchingoutput signal to said switching mechanism requesting said switchingmechanism to supply as the output the cached streaming multimedia filefrom the second cache.
 7. The arrangement as defined in claim 2 whereinthe arrangement further comprises a billing system coupled to thecontrol unit for receiving information from said control unit regardingthe identity of each alternative media file transmitted, the identity ofthe at least one end-user, and related statistics regarding thetransmission of various alternative media files to a plurality ofdifferent end-users.
 8. The arrangement as defined in claim 7 whereinthe related statistics include the number of times each alternativemedia file was requested during a predetermined period of time.
 9. Thearrangement as defined in claim 7 wherein the related statisticsincludes the time of day and date that each alternative media file wasrequested.
 10. The arrangement as defined in claim 2 wherein thealternative file is defined as an advertisement file.
 11. Thearrangement as defined in claim 2 wherein the alternative file isdefined as an emergency information file.
 12. The arrangement as definedin claim 2 wherein the arrangement is disposed at a local point ofpresence in a communication network.
 13. The arrangement as defined inclaim 12 wherein the arrangement is disposed at a headend location in anHFC communication network.
 14. The arrangement as defined in claim 12wherein the arrangement is disposed between a wide area data network anda local distribution network.
 15. The arrangement as defined in claim 12wherein the arrangement is disposed between a telecommunications centraloffice and a DSL communication network.
 16. The arrangement as definedin claim 12 wherein the arrangement is disposed between atelecommunications central office and wireless communication network.17. The arrangement as defined in claim 12 wherein the arrangement isdisposed in a communication is device at an end-user location.
 18. Thearrangement as defined in claim 17 wherein the communications devicecomprises a residential set-top box.
 19. The arrangement as defined inclaim 17 wherein the communications device comprises a residentialgateway device.
 20. The arrangement as defined in claim 2 wherein thearrangement further comprises a rule server for retrieving informationrelated to the predetermined at least one end-user and selecting thealternative media file based on said retrieved information and thespecific content of the streaming multimedia file. 21-30. (canceled)